(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 




i nm imm] n mni urn nui hid iid i n m inn nm nm inn urn tin diiid im mi mi 



(43) Internationa] Publication Date (10) International Publication Number 

10 February 2005 (10.02.2005) PCT WO 2005/013091 A2 



(51) International Patent Classification 7 : 
(21) International Application Number: 



G06F 



PCTAJS2004/024766 
(22) International Filing Date: 2 August 2004 (02.08.2004) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/492,210 



1 August 2003 (01.08.2003) US 



(71) Applicant (for all designated States except US): NEW 
YORK UNIVERSITY [US/US]; 550 First Avenue, New 
York, NY 10016 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): CHEREPINSKY, 
Vera [US/US]; 68 Hope Street, Unit 11, Stamford, CT 
06906 (US). MISHRA, Bhubaneswar [IN/US]; 16 Dun- 
ster Road, Great Neck, NY 1 1021 (US). 

(74) Agents: ABELEV, Gary et al.; Dorsey & Whitney, LLP, 
250 Park Avenue, New York, NY 10177 (US). 



(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, B W, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FT, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 

zw. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, 
SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Tide: METHODS, SOFTWARE ARRANGEMENTS, STORAGE MEDIA, AND SYSTEMS FOR GENOTYPING OR HAP- 
LOTYPING POLYMORPHIC GENETIC LOCI OR STRAIN IDENTIFICATION 



KNOWN 
SEQUENCES^ 



-20 



30- 



OPTIMAL 
PROBE SEj 



\\ 





-10 



PROCESSING 
ARRANGEMENT 



STORAGE 




ARRANGEMENT 





-15 







1 




f 


Apply Prob© 


1 




SciocUoc Procedure 






1 


ml 


■ 


Octpct nxutUt) of 


p 


njMejfc cl««ficniiqo 


J 



T 

STOP 



3 



0\ 

m 

(57) Abstract: The present invention relates generally to systems, methods, storage media, and software arrangements for geno- 
<0 typing and/or haplotyping a sequence of polymorphic genetic loci in a deoxyribonucleic acid (DNA) sample or identifying a strain 

variant from the DNA sample. Exemplary embodiments of systems, methods, storage media, and software arrangements may per- 
<5 form the optimization of the design of one or more microarrays, each containing a set of oligonucleotide probes capable of detecting 
O one or more known genotypes and/or haplotypes at given polymorphic genetic loci or identifying the strain variant, by optimizing 
^ the set of oligonucleotides to be incorporated into the microaiTays and by optimizing the arrangement of a set of oligonucleotides 

on the microarrays. The optimization may be achieved through the application of one or more optimization procedures. The instant 

invention may be useful in typing individuals at the HLA loci or other polymorphic genetic loci, or may be employed to quickly 

identify viral or bacterial pathogens from which genome sequence information is available. 
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(57) Abstract: The present invention relates generally to systems, methods, storage media, and software arrangements for geno- 
O typing and/or haplotyping a sequence of polymorphic genetic loci in a deoxyribonucleic acid (DNA) sample or identifying a strain 
If} variant from the DNA sample. Exemplary embodiments of systems, methods, storage media, and software arrangements may per- 
^5 form the optimization of the design of one or more microarrays, each containing a set of oligonucleotide probes capable of detecting 
O one or more known genotypes and/or haplotypes at given polymorphic genetic loci or identifying the strain variant, by optimizing 
the set of oligonucleotides to be incorporated into the microarrays and by optimizing the arrangement of a set of oligonucleotides 
on the microarrays. The optimization may be achieved through the application of one or more optimization procedures. The instant 
invention may be useful in typing individuals at the HLA loci or other polymorphic genetic loci, or may be employed to quickly 
identify viral or bacterial pathogens from which genome sequence information is available. 



